/*
 * @lc app=leetcode.cn id=88 lang=javascript
 *
 * [88] 合并两个有序数组
 */

// @lc code=start
/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function(nums1, m, nums2, n) {
    // i 遍历 nums1，j 遍历 nums2
    //k 
    let i=m-1,j=n-1;

    for(let k = m + n-1 ; k >=0; k--){
        if(j<0){
            break;
        }
        if( nums1[k]===0){
            
            if(nums1[i]>=nums2[j]){
                nums1[k]=nums1[i];
                nums1[i]=0;
                i--;

            }else{
                nums1[k]=nums2[j];
                nums2[j]=0;
                j--;

            }
        }  
    }

    return nums1;
    
};
// @lc code=end

